Complete Single-Channel Solutions to Hidden Terminal Problems in Wireless LANs

We specify and analyze two variants of oor acquisition multiple access protocols for single-channel wireless LANs (WLANs) with hidden terminals. One variant assumes that all stations have the same functionality, and the other assumes base-station control. These are the rst protocols that solve the hidden-terminal problems of single-channel WLANS. Stations use carrier sensing and a three-way handshake , just as advocated in MACA, IEEE 802.11 and FAMA-NTR introduced in the past. However, the CTS from a receiver lasts long enough to be able to jam any hidden sender that did not hear the RTS being acknowledged and who started sending its RTS after the receiver started sending the CTS. We verify that this jamming of the \ooending senders" by the receivers permits oor acquisition to be enforced correctly, i.e., that no data packet sent by a sender will ever collide at the intended receiver with any packet sent by any other station hidden or exposed from the sender. The performance of these protocols is compared by simulation with the performance of MACAW reported in the past.